Towards More Realistic ANTS
نویسندگان
چکیده
In this paper, we summarize our results on a variant of the Ants Nearby Treasure Search (ANTS) problem, where n mobile agents, controlled by asynchronous randomized finite automata, search collaboratively for a treasure hidden by an adversary. We show that despite these restrictions, the treasure can be located in an optimal run-time of O(D + D2/n). Moreover, we consider slight variations of the above model and showed that the minimum of agents required to solve the ANTS problem depends crucially on the computational capabilities of the agents as well as the timing parameters of the execution environment. Lastly, we present a protocol for a synchronous environment that allows the agents to locate the treasure in time O(D + D2/n + Df) when f agents may crash at any time during the execution, while we allow f to be at most a constant fraction of n. Contact Author Information Tobias Langner ETH Zurich Gloriastrasse 35, ETZ G61.4 8092 Zurich Switzerland phone: +41 44 63 27730 email: [email protected]
منابع مشابه
Practical Issues in Deploying Mobile Agents to Explore a Sensor-Instrumented Environment
When an emergency occurs within a building, it is safer to send autonomous mobile agents instead of human responders, to explore the area and identify hazards and victims. Existing exploration algorithms [1], [2] allow mobile agents to make distributed navigation decisions by communicating with nearby fixed sensors embedded in the environment. These algorithms are very efficient in terms of exp...
متن کاملNest-mark orientation versus vector navigation in desert ants.
Foraging ants and bees use path-integration vectors and landmark cues for navigation. When in particular experimental paradigms the two types of information--vector-based and landmark-based information--are made to compete with each other, the insect may weight either source more heavily depending on the navigational context and the animal's motivational state. Here we studied the effects of a ...
متن کاملThe Role of Symbiont Genetic Distance and Potential Adaptability in Host Preference Towards Pseudonocardia Symbionts in Acromyrmex Leaf-Cutting Ants
Fungus-growing ants display symbiont preference in behavioral assays, both towards the fungus they cultivate for food and Actinobacteria they maintain on their cuticle for antibiotic production against parasites. These Actinobacteria, genus Pseudonocardia Henssen (Pseudonocardiacea: Actinomycetales), help defend the ants' fungal mutualist from specialized parasites. In Acromyrmex Mayr (Hymenopt...
متن کاملErratum Homing strategies of the Australian desert ant Melophorus bagoti. II. Interaction of the path integrator with visual cue information
The correct wording for the text is: Trajectories of ants displaced laterally were analysed in four categories based on their search patterns: (a) zero turns: paths that did not have any turns 50°; (b) one turn: paths of ants characterised by a single turn 50°, these are usually 90° turns directed towards the route-mark corridor; (c) zero loops: paths of ants with one or more turn/s 50°, but th...
متن کاملLandmark memories are more robust when acquired at the nest site than en route: experiments in desert ants
Foraging desert ants, Cataglyphis fortis, encounter different sequences of visual landmarks while navigating by path integration. This paper explores the question whether the storage of landmark information depends on the context in which the landmarks are learned during an ant's foraging journey. Two experimental set-ups were designed in which the ants experienced an artificial landmark panora...
متن کامل